# @Time    :2025/4/15 10:50
def inster_sort(nums):
    for i in range(1, len(nums)):  # 控制无序元素  默认第一个是有序区间，后边是无序的
        for j in range(i, 0, -1):#倒着比较
            if nums[j] >= nums[j - 1]:  # 比前一个小就一直换位置
                break
            nums[j], nums[j - 1] = nums[j - 1], nums[j]


list1 = [1, 23, 5, 67, 8]
inster_sort(list1)
print(list1)
